#include<iostream>
using namespace std;

void main(void)
{
	int i,j;
	int flag;
	for (i = 1; i <= 100; i++)
	{
		flag = 1;
		for (j = 2; j < i; j++)
		{
			if (i % j == 0)
			{
				flag = 0;
				break;
			}
		}
		if (flag == 1)
			cout << i << endl;
	}
}